On the Complexity of Good Samples for Learning ?
نویسنده
چکیده
In machine-learning, maximizing the sample margin can reduce the learning generalization-error. Thus samples on which the target function has a large margin (γ) convey more information so we expect fewer such samples. In this paper, we estimate the complexity of a class of sets of large-margin samples for a general learning problem over a finite domain. We obtain an explicit dependence of this complexity on γ and the sample size.
منابع مشابه
Teaching-Learning approach in complexity paradigm
"Teaching-Learning Approach" is a model of interaction between teachers and students in an educational environment and one of the main components of the educational system. This model can be organized and designed on the basis of various opinions and ideas, including philosophical or scientific theories. This research aims to design and explain teaching-learning approach based on the complexity...
متن کاملThe effect of language complexity and group size on knowledge construction: Implications for online learning
This study investigated the effect of language complexity and group size on knowledge construction in two online debates. Knowledge construction was assessed using Gunawardena et al.’s Interaction Analysis Model (1997). Language complexity was determined by dividing the number of unique words by total words. It refers to the lexical variation. The results showed that...
متن کاملAn Optimized Firefly Algorithm based on Cellular Learning Automata for Community Detection in Social Networks
The structure of the community is one of the important features of social networks. A community is a sub graph which nodes have a lot of connections to nodes of inside the community and have very few connections to nodes of outside the community. The objective of community detection is to separate groups or communities that are linked more closely. In fact, community detection is the clustering...
متن کاملAn Applied Linguistics Look at the Linguistic Comparison of Nominal Group Complexity between Two Samples of a Genre
The roles and effects of changes in syntax on comprehension and processing effort, and the relationships between these two, comprise a large and separate field of inquiry, with the general belief now in place that such changes and variations bring about varied psycholinguistic and discursive implications for comprehension, manifesting themselves differently in different genres.The current study...
متن کاملEFL Textbooks, L2 Contacts, and Teacher Self-Efficacy: Impact on Learners’ Development of Oral Complexity, Accuracy, and Fluency
Researchers have extensively compared different L2 learning contexts, such as EFL versus study-abroad, for their impacts on oral production; however, scant attention, if any, has been paid to comparing EFL settings in terms of input factors such as textbooks, amount of contacts in L2, and teachers. Accordingly, the effects of these factors on the oral production skills were investigated in this...
متن کاملEffects of Task Complexity, Task Conditions, and Task Difficulty on the Grammatical Accuracy of EFL Learners in Written Discourse
Different methods of language teaching have tried to help EFL learners to develop good language skills based on their various perspectives. Research findings have underscored the effect of using task types in promoting language skills in terms of accuracy in written discourse. Therefore, this study set out to investigate whether there is an evidence of correct use of simple past tense (Accuracy...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003